---
categories: Combinatorial optimization
---

## Problems
- [Teen Girl Squad](https://onlinejudge.org/external/111/11183.pdf)
- [FoxTheLinguist](https://community.topcoder.com/stat?c=problem_statement&pm=12614&rd=15696) [^1]
- [Fastest Speedrun](https://open.kattis.com/problems/fastestspeedrun) [^2]
- [Road Repairs](http://codeforces.com/contest/240/problem/E) [^3]

## External links
- [Greedy Algorithms II](http://www.cs.princeton.edu/~wayne/kleinberg-tardos/pdf/04GreedyAlgorithmsII.pdf), min-cost arborescences, pg. 48.
- [Edmonds' algorithm](https://en.wikipedia.org/wiki/Chu%E2%80%93Liu/Edmonds_algorithm)

[^1]: <https://apps.topcoder.com/wiki/display/tc/SRM+584>
[^2]: <http://2018.nwerc.eu/files/nwerc2018slides-handout.pdf>
[^3]: <http://codeforces.com/blog/entry/5531?#comment-108144>